|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 木 ： [き] 【名詞】 1. tree 2. wood 3. timber ・ 数 ： [すう, かず] 1. (n,n-suf) number 2. figure ・ 数学 ： [すうがく] 【名詞】 1. mathematics 2. arithmetic ・ 学 ： [がく] 【名詞】 1. learning 2. scholarship 3. erudition 4. knowledge
木（き、）とは、グラフの種類の一つで、連結で閉路を持たない無向グラフのことである。木構造（きこうぞう）あるいは樹形図（じゅけいず）ともいう。 閉路を持たない（連結であるとは限らない）無向グラフを森（もり、）という。木は明らかに森である。閉路を持たない有向グラフは有向非巡回グラフという。 コンピュータ上での木の実装については、木構造 (データ構造)のページに詳しいので、そちらを参照のこと。 画像:Tree-sample1.png == 特徴づけ == 個の点からなるグラフ について次は同値である。 * は木である * に閉路はなく、 本の辺を持つ * は連結で、 本の辺を持つ * は連結で、すべての辺は橋である * の任意の2点を結ぶ道がちょうど1つある * に閉路はないが、新しい辺をつけ加えると閉路が必ず1つできる 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「木 (数学)」の詳細全文を読む スポンサード リンク
|
